#include<bits/stdc++.h>
using namespace std;
int main()
{
    int arr[105] = {0};
    int n = 0;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    int insert_num = 0;
    cin >> insert_num;
    int pos = n; 
    for(int i = 0; i < n; i++)
    {
        if(insert_num <= arr[i]) 
        {
            pos = i;
            break; 
        }
    }
    for(int j = n; j > pos; j--)
    {
        arr[j] = arr[j-1];
    }
    arr[pos] = insert_num;
    n++; 
    for(int i = 0; i < n; i++)
    {
        cout << arr[i] << ' ';
    }
    return 0;
}
